Special H-matrices and their Schur and diagonal-Schur complements

نویسندگان

  • Ljiljana Cvetkovic
  • Maja Nedovic
چکیده

It is well known, see [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant , as well as its diagonal-Schur complement. Also, if a matrix is an H-matrix, then its Schur complement and diagonal-Schur complement are H-matrices, too, see [J. Liu, Y. Huang, Some properties on Schur complements of H-matrices and diagonally dominant matrices, Linear Alg. showed that the similar statements hold for some special subclasses of H-matrices. The aim of this paper is to give more invariance results of this type, and simplified proofs for some already known results, by using scaling approach. The main idea of the considerations that follow is the fact that a matrix A is an H-matrix if and only if there exists a diagonal nonsingular matrix W such that AW is a strictly diagonally dominant (SDD) matrix. In other words, see [16], the class of H-matrices is diagonally derived from the class of SDD matrices. Some special subclasses of H-matrices could be characterized by the form of the corresponding scaling matrix W. These characterizations will be presented in short in the first section, as they have already been proven in [6], and some other subclasses of H-matrices will be recalled. In the second section simplified proofs of the statements from [14] will be presented, as well as another result of the same type concerning diagonal-Schur complement and Dashnic–Zusmanovich (DZ) matrices. The third section deals with another subclass of H-matrices, called S-Nekrasov matrices, for which we give some closure properties under taking the Schur complement and the diagonal -Schur complement in a similar way, i.e., by using scaling approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ela the Eigenvalue Distribution of Schur Complements of Nonstrictly Diagonally Dominant Matrices and General H−matrices∗

The paper studies the eigenvalue distribution of Schur complements of some special matrices, including nonstrictly diagonally dominant matrices and general H−matrices. Zhang, Xu, and Li [Theorem 4.1, The eigenvalue distribution on Schur complements of H-matrices. Linear Algebra Appl., 422:250–264, 2007] gave a condition for an n×n diagonally dominant matrix A to have |JR+(A)| eigenvalues with p...

متن کامل

Some properties on Schur complements of H-matrices and diagonally dominant matrices

In this paper, we obtain a theorem on the distribution of eigenvalues for Schur complements of H-matrices. Further, we give some properties of diagonal-Schur complements on diagonally dominant matrices and their distribution of eigenvalues. © 2004 Elsevier Inc. All rights reserved. AMS classification: 15A45; 15A48

متن کامل

Further results on H-matrices and their Schur complements

It is well-known [D. Carlson, T. Markham, Schur complements of diagonally dominant matrices, Czech. Math. J. 29 (104) (1979) 246–251, [1]] that the Schur complement of a strictly diagonally dominant matrix is strictly diagonally dominant. Also, if a matrix is an H-matrix, then its Schur complement is an H-matrix, too [J. Liu, Y. Huang, Some properties on Schur complements of H-matrices and diag...

متن کامل

On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs

It is shown that the numerical rank of the off-diagonal blocks of certain Schur complements of matrices that arise from the finite-difference discretization of constant coefficient, elliptic PDEs in two spatial dimensions is bounded by a constant independent of the grid size. Moreover, in three-dimensional problems the Schur complements are shown to have off-diagonal blocks whose numerical rank...

متن کامل

Nonnegativity of Schur complements of nonnegative idempotent matrices

Let A be a nonnegative idempotent matrix. It is shown that the Schur complement of a submatrix, using the Moore-Penrose inverse, is a nonnegative idempotent matrix if the submatrix has a positive diagonal. Similar results for the Schur complement of any submatrix of A are no longer true in general.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 208  شماره 

صفحات  -

تاریخ انتشار 2009